x = int(input())
rezul = 0
mp = 0
def prost(n):
    c = 2
    if n == 1 or n == 2:
        return n
    while n > c:
        if n % c == 0:
            return 0
        c += 1
    return n
if len(str(x)) == 4:
    mp = prost(x)
    if mp > rezul:
        rezul = mp
    mp = prost(x % 10)
    if mp > rezul:
        rezul = mp
    mp = prost(x // 10 % 10 )
    if mp > rezul:
        rezul = mp
    mp = prost(x // 100 % 10)
    if mp > rezul:
        rezul = mp
    mp = prost(x // 1000 % 10)
    if mp > rezul:
        rezul = mp
    mp = prost(x // 10)
    if mp > rezul:
        rezul = mp
    mp = prost(x % 1000)
    if mp > rezul:
        rezul = mp
    mp = prost(x // 100)
    if mp > rezul:
        rezul = mp
    mp = prost(x // 10 % 100 )
    if mp > rezul:
        rezul = mp
    mp = prost(x % 100)
    if mp > rezul:
        rezul = mp
print(rezul)